A Parallel Algorithm for Nonlinear Multi-commodity Network Flow Problem
نویسندگان
چکیده
In this paper, we propose a method to solve the Nonlinear Multicommodity Network Flow (NMNF) Problem. We have combined this method with a projected-Jacobi (PJ) method and a duality based method possessing decomposition effects. With the decomposition, our method can be parallel processed and is computationally efficient. We have tested our method on several examples of NMNF problem and obtained some successful results. Key-Words: NMNF problem, projected-Jacobi method, duality based method, decomposition.
منابع مشابه
Optimizing Bi-Objective Multi-Commodity Tri-Echelon Supply Chain Network
The competitive market and declined economy have increased the relevant importance of making supply chain network efficient. This has created many motivations to reduce the cost of services, and simultaneously, to increase the quality of them. The network as a tri-echelon one consists of Suppliers, Warehouses or Distribution Centers (DCs), and Retailer nodes. To bring the problem closer to real...
متن کاملACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کاملNetwork Topology Control and Routing under Interface Constraints by Link Evaluation
In this paper we introduce a new approach for controlling the topology of networks under interface constraints, along with routing the given traffic demands. Our approach is applicable to the situations in which each network node can form links with several potential neighbors. We formulate the routing problem as a multi-commodity flow problem for maximizing the throughput. We extend the multi-...
متن کاملRejection of the Feed-Flow Disturbances in a Multi-Component Distillation Column Using a Multiple Neural Network Model-Predictive Controller
This article deals with the issues associated with developing a new design methodology for the nonlinear model-predictive control (MPC) of a chemical plant. A combination of multiple neural networks is selected and used to model a nonlinear multi-input multi-output (MIMO) process with time delays. An optimization procedure for a neural MPC algorithm based on this model is then developed. T...
متن کاملA Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network
Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...
متن کامل